A Study of "Wheat" and "Chaff" in Source Code
نویسندگان
چکیده
Natural language is robust against noise. The meaning of many sentences survives the loss of words, sometimes many of them. Some words in a sentence, however, cannot be lost without changing the meaning of the sentence. We call these words “wheat” and the rest “chaff”. The word “not” in the sentence “I do not like rain” is wheat and “do” is chaff. For human understanding of the purpose and behavior of source code, we hypothesize that the same holds. To quantify the extent to which we can separate code into “wheat” and “chaff”, we study a large (100M LOC), diverse corpus of real-world projects in Java. Since methods represent natural, likely distinct units of code, we use the ∼9M Java methods in the corpus to approximate a universe of “sentences.” We “thresh”, or lex, functions, then “winnow” them to extract their wheat by computing the function’s minimal distinguishing subset (MINSET). Our results confirm that programs contain much chaff. On average, MINSETS have 1.56 words (none exceeds 6) and comprise 4% of their methods. Beyond its intrinsic scientific interest, our work offers the first quantitative evidence for recent promising work on keywordbased programming and insight into how to develop powerful, alternative programming systems.
منابع مشابه
Participation of Green Organs to Grain Filling in Triticum turgidum var durum Grown under Mediterranean Conditions
In wheat, flag leaf, stem, chaff and awns contribute to grain filling through photosynthesis and/or re-mobilization. Environmental and genetic effects on the relative contribution of each organ were examined by analyzing the consequences of sink-source manipulations (shading and excision) and by comparing carbon isotope discrimination (Δ) values in dry matter (at maturity) and sap (two weeks af...
متن کاملRemobilization of water soluble carbohydrates in non-leaf organs and contribution to grain yield in winter wheat under reduced irrigation
The remobilization of water soluble carbohydrates (WSC) has an important role for grain yield. This study investigated the accumulation and remobilization of WSC in non-leaf organs (chaff, upper stem, and lower stem) and their contribution to grain yield, under different irrigation levels (rainfed, reduced irrigation, and full irrigation) and seeding rate treatments (450, 600 and 750 plants...
متن کاملEstimation of dosimetric parameters of I-125 brachytherapy source model 6711 using GATE8.1 code
Brachytherapy is one type of internal radiation therapy where radiation sources, which are usually encapsulated are placed as close as possible to the tumor site inside the patient's body. In this technique, it is important to determine dose distribution around the brachytherapy capsule. Hereby, in this paper, dosimetric parameters of I-125 brachytherapy source model 6711 are estimated accordin...
متن کاملBeta-adenosine, a bioactive compound in grass chaff stimulating mushroom production.
Fructification and yield of the edible mushrooms Pleurotus pulmonarius and Stropharia rugosoannulata are clearly enhanced when wheat straw is supplemented with 30% Lolium perenne grass chaff. The bioactive compound in the methanol extract of grass chaff was identified as beta-adenosine. In vitro biological activity tests showed that 0.012 mg of beta-adenosine per ml of medium stimulated earlier...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1502.01410 شماره
صفحات -
تاریخ انتشار 2015